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AN AUTOMATED DECISION 
SUPPORT SYSTEM FOR DESIGNING AUCTIONS 



BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention pertains to auction designs and auction analysis. 
More particularly, this invention relates to an automated decision support 
system for designing and analyzing auctions. 

10 

2. Description of the Related Art 

13 In an auction, the participants typically make a variety of decisions. In 

CO an auction run by a seller, a bidder has to decide on how to bid and whether or 
CO not to bid in a specific auction conditional on information the bidder has. In 
15 in addition, the bidder needs to decide whether or not and how to gather 
n information on auctions, objects, rivals, etc. 

[f| The auction house needs to decide fees for buyers and/or sellers. In 

[fi addition, the auction house needs to decide the menu of auction mechanism to 
i2 offer. 

20 The seller has to make a number of decisions regarding the auction 

mechanism. This means that the seller typically makes a number of decisions 
to determine the specific auction procedure for designing and conducting the 
auction. The auction mechanism typically includes the auction format, the 
reserve price of the item to be auctioned, entry fees, quantity, timing and 

25 duration, lot size and bundling, sequence of lots, bid increments, information 
disclosure policy, participation rules, and preference/discrimination policy, 
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etc. The auction format indicates the process by which the auction winner(s) 
and payments are determined. Standard auction formats include Dutch, 
English, first-price- sealed bid, Vickrey, etc. 

The reserve price specifies the minimum or maximum acceptable price, 
depending on whether the auction is a selling auction or buying auction. If the 
auction is a selling auction, then the reserve price is the minimum acceptable 
price. If the auction is a buying auction, the reserve price indicates the 
maximum acceptable price. The entry fee is the fee a bidder is charged to 
participate in the auction. The participation rules specify how bidders can 
participate in the auction. For example, the participation rules can specify that 
the auction is an invitation only auction. As a further example, the 
participation rules may specify that participation is based on lottery draws. 

For example, in an auction to sell an item (e.g., laser printer), the seller 
needs to determine, among other things, which auction format is to be 
employed in order to extract the maximum revenue from the auction. This is 
due to the fact that a particular auction format is better suited for a particular 
market environment than other auction formats. In other words, an English 
auction is better for some market environments, while in others, a first-price- 
sealed-bid auction is better. If a wrong auction format is selected by the seller, 
the revenue generated from the auction may be adversely affected. 

In addition, once the seller has decided to employ a specific auction 
format, another important decision the seller typically needs to make is to set 
the reserve price below which no bid will be accepted. Again, the selection of 
the reserve price also affects the revenue generated from the auction. 
Estimates using field data from offshore oil lease auctions suggest that optimal 
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reserve prices can increase auction revenues by more than 300%. 

Currently, these decisions are left entirely to the person who runs the 
auction. In addition, uncertainty is intrinsic in all these decisions. This means 
that these decisions are person-dependent and typically optimality of these 
decisions cannot be ascertained. There is no systematic data analysis for the 
auction before the person can make the decisions. If the person making these 
decisions is experienced in auctions, then the decisions are likely to be 
optimal. If the person making these decisions is not experienced in auctions, 
then the decisions are likely not to be optimal. 

Thus, there exists a need for an integrated estimation and optimization 
solution for making auction design decisions optimally based on structural 
econometric analysis of available data. 
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SUMMARY OF THE INVENTION 



One feature of the present invention is to provide automated decision 
support for designing auctions. 
5 Another feature of the present invention is to allow auction design 

decisions to be dynamically adjusted for specific situations. 

A further feature of the present invention is to allow optimal 
configuration of auction design parameters and comparative evaluation of 
design choices. 

10 Below described is a computer-implemented automated decision support 

O system for designing an auction for a given item. The system includes a 
fi structure extractor that estimates unknown elements of market structure of the 
CO auction based on auction characteristics data extracted from historical auctions 
iff for similar items and a bidding model matching the extracted auction 
15= characteristics data. The decision support system also includes a bidding 
Jf j behavior predictor that predicts bidding behaviors of bidders in the auction 
[r i based on the estimated unknown elements of market structure and 
u characteristics of the auction. In addition, the system includes an optimizer 
that employs an evaluation criterion to generate an evaluation of the auction 
20 based on (1) the estimated unknown elements of market structure and (2) the 
predicted bidding behavior of bidders. 

A method of providing an automated auction analysis is also described. 
The method includes the step of estimating unknown elements of market 
structure of the auction based on auction characteristics data extracted from 
25 historical auctions for similar items and a bidding model matching the 
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extracted auction characteristics data. The method also includes the step of 
predicting bidding behaviors of bidders in the auction based on the estimated 
unknown elements of market structure and characteristics of the auction. Then 
an evaluation criterion is employed to generate an evaluation of the auction 
based on (1) the estimated unknown elements of market structure and (2) the 
predicted bidding behavior of bidders. 

Other features and advantages of the invention will become apparent 
from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 schematically shows an automated decision support system for 
5 designing auctions in accordance with one embodiment of the invention. 

Figure 2 shows in block diagram form the structure of the structure 
extractor of the decision support system of Figure 1 . 

Figure 3 shows in block diagram form the structure of the behavior 
predictor of the decision support system of Figure 1 . 
10 Figure 4 shows in block diagram form the structure of the optimizer of 

the decision support system of Figure 1 . 
I Figure 5 is a flow chart diagram showing the process of the data 

; selection module of the structure extractor of Figure 2. 

Figure 6 is a flow chart diagram showing the process of the bidding 
15 model selection module of the structure extractor of Figure 2. 
K Figure 7 is a flow chart diagram showing the structure estimation 

\ "2 module of the structure extractor of Figure 2. 

I* Figure 8 is a flow chart diagram showing the behavior prediction 

module of the behavior predictor of Figure 3. 
20 Figure 9 is a flow chart diagram showing the output prediction module 

of the optimizer of Figure 4. 

Figure 10 is a flow chart diagram showing the optimal decision module 
of the optimizer of Figure 4. 
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DETAILED DESCRIPTION OF THE INVENTION 



Figure 1 shows an automated decision support system 10 for designing 
auctions in accordance with one embodiment of the present invention. In one 
5 embodiment, the automated decision support system 10 is a software system 
implemented in a computer system. Alternatively, the automated decision 
support system 10 can be implemented by hardware or firmware. 

The computer system that embodies the automated decision support 
system 10 can be any kind of computer system. For example, the computer 
10 system can be a main-frame computer system, a super computer system, a 
13 workstation computer system, a server computer system, or a personal 
m computer system. 

rg The automatic decision support system 10 is used to provide decision 

Lii support for auction design. This means that the automatic decision support 
15 g system 10 aids auction sellers, buyers, bidders, or auction houses in making 
W\ auction-related decisions. As described above, there are typically a number 
In decisions to be made regarding an auction. For example, in an auction run by 
Xi a seller, a bidder has to decide on (1) how to bid and (2) whether or not to bid 
in a specific auction conditional on information the bidder has. In addition, 
20 the bidder needs to decide whether or not and how to gather information on 

auctions, objects, rivals. The auction house for the auction needs to decide fees 
for buyers and/or sellers. In addition, the auction house needs to decide the 
menu of auction mechanism to offer. 

Similarly, in an auction run by a seller, the seller also has to decide what 
25 the reserve price of the auctioned item should be, what is the best auction 
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format, what entry fees should be charged for participating in the auction, what 
timing and duration of the auction should be, the quantity of the item to be 
auctioned, what participation rules should govern the auction, and what 
information rules should be imposed to the auction, etc. As is known, these 
5 decisions affect the revenue or profit generated from the auction. 

In order to achieve the maximum revenue or profit, these decisions must 
be optimized. In accordance with one embodiment of the present invention, 
this optimization is done by the automatic decision support system 10. The 
automatic decision support system 10 provides optimal configuration of 

10 auction design parameters and comparative evaluation of any pair of design 
iiit choices. In other words, the automatic decision support system 10 provides 
ci automated auction analysis optimization. 

m In accordance with one embodiment of the present invention, the 

m automatic decision support system 10 processes available data using structural 

11 econometric techniques to identify the latent distribution of random or 
in unknown elements of the market structure or market environment of a 

lm particular auction. In addition, the automatic decision support system 10 
2 provides the optimal values of any subset of the decision variables or 

candidates based on an evaluation criterion specified by the user of the system 
20 10 conditional on the levels of the remaining decisions. 

The available data to the automatic decision support system 10 include 
data supplied by the user of the system 10. The data include description of the 
item to be auctioned, auction decision candidates, constraints, and auction 
evaluation criterion. These are user inputs to the automatic decision support 
25 system 10. The available data also include historical auction data and bidding 
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model data. The historical auction data and the bidding model data are stored 
in the automatic decision support system 10. 

The automatic decision support system 10 receives the user inputs of the 
description of the item to be auctioned, the auction decision candidates, the 
constraints, and the auction evaluation criterion. The automatic decision 
support system 10 then selects the best auction decision candidates (e.g., the 
best auction format is English, the reserve price is $100, the entry fee is $5, 
and the duration is five days) among the inputted auction decision candidates 
based on the auction evaluation criterion and the estimated market structure of 
the auction. 

The term "market structure" is a well known term in the field of 
econometrics. It means substantially the same as the term "auction 
environment" (or market environment). Thus, these terms are interchangeable. 
The term "market structure" indicates, in the auction context, environmental 
factors or conditions that may affect potential bidders in the actual bidding 
during the auction (or in the auction-related decision making process). In 
other words, the market structure indicates the factors that may affect a bidder 
in decisions related to the auction. This term also covers the structure of 
private information held by bidders of the auction. The private information 
specifies any information held privately by a bidder or potential bidder (i.e., 
information not possessed by other bidders or seller). Typically, a bidder's 
willingness to pay for the auctioned item is known only by the bidder 
himself/herself. Another example of the market structure may be the results of 
privately conducted tests obtained by individual bidders before the auctioning 
of an item, like an oil and gas contract. In this case, the value of the auctioned 
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item may be the same for every bidder, but each bidder has a private estimate 
of what that value may be. Another example of the market structure is that the 
current capacity utilization of company bidding for a contract is typically 
known by the company itself and not by rival bidders. The market structure 
affects bidding behavior of bidders during the auction. 

As is known, bidding behavior determines the outcome of an auction. 
The outcome of an auction means who gets what and who pays how much, etc. 
Different auction rules induce different bidding behavior on the part of 
bidders. A bidder's behavior under a given set of auction rules in turn is 
determined by his private information. The structure of private information 
held by bidders is thus a key factor in evaluating alternative auction 
procedures (e.g., auction format, reserve prices, entry fees, timing and duration 
of the auction, quantity, participation rules, and information rules, etc.) from 
the point of view of a seller (or buyer) trying to sell (or procure) an item by 
auctioning. This fundamental element of an auction environment is not 
directly observable and has to be estimated from observable and available 
data. The auction procedures can also be referred to as auction mechanisms. 
They include the characteristics of the auction. 

In accordance with one embodiment of the present invention, the 
automatic decision support system 10 estimates the unknown or unobservable 
elements of the market structure of the auction by extracting the joint 
distribution of private information of the bidders (e.g., the probability 
distribution of bidders' willingness to pay, the probability distribution of the 
number of potential bidders) from bid data extracted from the historical 
auction data of similar auctions. In particular, the automatic decision support 
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system 10 estimates the unknown elements of the market structure by (1) 
expressing unobservable variables in the bidding model in terms of the 
observable bid data, and (2) applying known statistical density estimation 
techniques to the expression so as to obtain an estimation of the unknown 
elements. In doing so, the automatic decision support system 10 enables the 
user (either a seller or a buyer) of the system 10 to factor the distribution of 
bidders' private information into his/her decisions regarding the appropriate 
auction procedure to conduct the auction. 

With the estimated unknown elements of the market structure and other 
user inputs (e.g., the auction design candidates, evaluation criterion), the 
automatic decision support system 10 provides optimized auction design 
candidates based on the evaluation criterion provided such that maximized 
expected revenue or profit from the auction can be achieved. This means that 
the automatic decision support system 10 can be used to configure optimized 
auction parameters for a multiplicity of performance criteria. This also means 
that the automatic decision support system 10 can be used to configure auction 
parameters for the purpose of demand estimation. Thus, even if seller/buyer 
chooses not to use auctions for selling or buying, properly configured auctions 
can provide both rich source of data and novel estimation methodologies for 
demand estimation for the item. The structure and operation of the automatic 
decision support system 10 will be described in more detail below, also in 
conjunction with Figures 1 through 10. 

As can be seen from Figure 1, the automatic decision support system 10 
includes a historical auction data repository 1 1, a bidding model repository 12, 
a structure extractor 13, a behavior predictor 14, and an optimizer 15. The 
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historical auction data repository 1 1 stores the historical auction data for 
previous auctions. The historical auction data specify auction characteristics 
and/or mechanisms of previous auctions. This means that the historical 
auction data include the bid data and the auction characteristics data of each of 
the stored previous auctions. The auction characteristics data specify the 
auction procedure of the auction. Thus, the auction characteristics data of an 
auction describe the reserve price of the auctioned item, the auction format, the 
number of bidders, etc. of the particular auction. The bid data of an auction 
describe the bidding behaviors of bidders in the auction. The bid data is a 
record that typically contains the auction identifier, number of bidders N, 
number of bids, transaction price, winner, reserve price, auction format, item 
characteristics, bidder characteristics. Both the bid data and the auction 
characteristics data are extracted from the auction data of the previous or 
historical auctions for various items. The historical auction data repository 1 1 
can be implemented using any known database technology. 

The bidding model repository 12 stores various bidding models. A 
bidding model specifies a bidding behavior pattern. It is a function of auction 
characteristics or procedure of the corresponding auction. It is also a function 
of the market structure of the auction. For example, a Dutch auction bidding 
model specifies bidding behavior in a Dutch format auction. An English 
auction bidding model specifies bidding behavior in an English format 
auction. A first-price-sealed-bid auction bidding model specifies bidding 
behavior in a first-price- sealed-bid auction. The bidding model repository 12 
can be implemented using any known database technology. 

The following is an example of a known bidding model. When an 
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auction specified by its auction characteristics data is a first-price- sealed-bid 
auction with reserve price R, N bidders, and market structure FCVj, V 2 , V n ), 
the bidding model is expressed as 

b(Vi, R, N, F) = V - J\L(alVi)da 
5 wherein Vj is the valuation of bidder number i, and L(alV) is further expressed 
in terms of F(V l9 V 2 , V n ). This expression was first described by P. 
Milgrom and R. Weber in 1982 in an article entitled "A Theory of Auction and 
Competitive Bidding", published in Econometrica . Here, F(V\, V 2 , V n ) 
represents the joint distributions of the N bidders' valuations. For a sealed- 
10 bid- second-price auction with private valuations, the L(alVj) is zero and the 
a bidding model b(V i? R, N, F) is V { . 

fi The structure extractor 13 is used to estimate the unknown elements of 

m the market structure of the auction. The structure extractor 13 first receives 
i n the user input of the item (and its characteristics) to be auctioned. The 
15^ structure extractor 13 then accesses the repository 1 1 for the bid data and 
Ifi auction characteristics data observed in previous or historical auctions of 
ifs similar items of the item. The structure extractor 1 3 is connected to the 
H historical auction data repository 1 1 and the bidding model repository 12. The 
structure extractor 13 then produces a non-parametric structural estimate of the 
20 unobservable latent structure of the environment of the auction. The structure 
extractor 13 uses auction theory and non-parametric statistical methods to 
extract an estimate of the latent structure from the previously observed bids. 
The structure and operation of the structure extractor 1 3 will be described in 
more detail below, also in conjunction with Figures 2 and 5-7. 
25 Referring to Figure 2, the structure extractor 13 includes a data selection 
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module 20, a bidding model selection module 21, and a structure estimation 
module 22. The data selection module 20 includes a user interface (not 
shown) that allows the data selection module 20 to receive user input of the 
item to be auctioned. The user input also includes the characteristics data of 
the item to be auctioned. This allows the data selection module 20 to obtain 
from the repository 11 (Figure 1) the auction characteristics data and the bid 
data of the previously observed auctions of the same or similar items of the 
item to be auctioned. 

The data selection module 20 then accesses the repository 11 (Figure 1) 
for the bid data and the auction characteristics data of the previously observed 
auctions for the same or similar items. The characteristics of the item to be 
auctioned allows the data selection module 20 to find the previously observed 
auctions for the similar items in the repository 1 1 of Figure 1. For example, if 
the item to be auctioned is a printer, the characteristics data of the item will 
specify model number or configuration of the printer (e.g., D4864, D4864A, 
D4895, etc.). As a further example, the characteristics data of the item can 
specify the function or property of the item to be auctioned such that the data 
selection module 20 can identify the similar items using the characteristics 
data. Figure 5 shows the operation of the data selection module 20, which will 
be described in more detail below. 

The bidding model selection module 21 uses the auction characteristics 
data to access the repository 12 to select the appropriate or relevant bidding 
model or models. This means that the bidding model selection module 21 will 
select any bidding model(s) matching the auction characteristics data. Figure 
6 shows the operation of the bidding model selection module 21, which will be 
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described in more detail below. 

The structure estimation module 22 is the main module that provides the 
estimation using known structural econometric techniques and known 
statistical techniques as described above. The structure estimation module 22 
5 receives the bid data from the data selection module 20 and the bidding model 
(or models) from the bidding model selection module 21. The structure 
estimation module 22 applies the bid data to the bidding model to invert the 
bidding model so as to express unobservable or unknown variables in terms of 
observable bid data. Then the structure estimation module 22 applies known 
10 statistical density estimation techniques to the expression so as to obtain an 
f == estimate of the structure. 

In other words, the structure estimation module 22 first identifies 
unknown structural elements of the auction environments for the item to be 
auctioned that can be estimated by using the available data. These data are 
15^ distributions of bidders' private information, risk attitudes of bidders, and 
\ j[ distribution of bidder entry cost and other random elements. Then the 
structure estimation module 22 estimates the latent unknown structural 
; "j elements using a variety of structural econometric methods that link the 
observable data to the latent structural elements using the bidding model 
20 identified for each item to be auctioned. Figure 7 shows the operation of the 
structure estimation module 22, which will be described in more detail below. 

Figure 5 shows in flow chart diagram form the process of the data 
selection module 20 of Figure 2. The process starts at the step 50. At the step 
51, the data selection module 20 receives the user input of the item to be 
25 auctioned. At the step 52, the data selection module 20 accesses the repository 
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1 1 (Figure 1) to extract the bid data and auction characteristics data of 
previous auctions of the same or similar items. At the steps 53 and 54, the bid 
data and the auction characteristics data are sent out. The bid data are sent to 
the structure estimation module 22 and the auction characteristics data are sent 
to the bidding model selection module 21. The process then ends at the step 
55. 

Figure 6 shows in flow chart diagram form the process of the bidding 
model selection module 21 of Figure 2. The process starts at the step 60. At 
the step 61, the bidding model selection module 21 receives the auction 
characteristics data from the data selection module 20 of Figure 2. At the step 
62, the bidding model selection module 21 selects the relevant bidding model 
from the repository 12 (Figure 1) based on the auction characteristics data. 
This means that the bidding model selection module 21 selects a bidding 
model that matches the auction characteristics data from the repository 12. At 
the step 63, the bidding model is sent to structure estimation module 22 
(Figure 2). 

Figure 7 shows in flow chart diagram form the process of the structure 
estimation module 22 of Figure 2. The process starts at the step 70. At the 
steps 71-72, the structure estimation module 22 receives the relevant bidding 
model and the bid data. At the step 73, the structure estimation module 22 
applies the bid data to the bidding model to invert the bidding model so as to 
express unobservable or unknown variables in terms of observable bid data. 
At the step 74, the structure estimation module 22 applies known statistical 
density estimation techniques to the expression so as to obtain an estimate of 
the structure. At the step 75, the estimated structure is outputted. 
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Below is an example of how the structure estimation module 22 of 
Figure 2 obtains the estimated market structure in terms of observable bid data. 
Assume the bidding model received in the structure estimation module 22 is a 
first-price-sealed-bid auction with reserve price R, N bidders, and market 
5 structure F(V\, V 2 , V n ). This means that the bidding model function can be 
expressed as 

b (Vi, R, N, F) = a Vi 
wherein F is the unknown structural element (i.e., market structure) and Vj is a 
typical bidder's evaluation. Here, a is a constant (e.g., 0.5). In this case, if a 
10 bid is 100 (i.e., b = 100), then W { = 100/0.5 = 200. So, a bid data set with bids 
? I (b t , b 2 , b n ) can be converted to a valuation data set (V l5 V 2 , V n ). Then 
r| the estimation module 22 of Figure 2 uses standard (or known) statistical 
rig density estimation techniques can to obtain the unknown structure element 
| F(V 19 V 2 , V n ). 
1^ Referring back to Figure 1, the bidding behavior predictor 14 predicts 

bidding behaviors of bidders in the auction based on the user inputs of a set of 
• J auction decision candidates and constraints. The bidding behavior predictor 
?i 14 receives the estimated unknown elements of the market structure from the 
structure extractor 13. In addition, the behavior predictor 14 receives the user 
20 inputs of auction decision candidates and constraints. 

The auction decision candidates are candidates for evaluation by the 
system 10. For example, one auction decision candidate may be a Dutch 
auction with a reserve price R p between $100 and $300 for printer (i.e., the 
item to be auctioned). Another auction decision candidate may be an English 
25 auction with a reserve price R P between $75 and $200 for printer. 
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The constraints specify limitations on the non- auction-format auction 
parameters. For example, one of the constraints supplied to the behavior 
predictor 14 can be that bidders must be invited for the Dutch auction of the 
printer. Another constraint may be that bidders for the English auction need 
not be invited to participate in the auction. 

The behavior predictor 14 uses the received auction decision candidates 
and the constraints to access the repository 12 in order to receive the bidding 
model or models that match the auction decision candidates. Then the 
behavior predictor 14 applies the estimated structure elements to the bidding 
model or models to obtain the bidding behavior prediction for each of the 
auction decision candidates. The structure and operation of the behavior 
predictor 14 will be described in more detail below, also in conjunction with 
Figures 3 and 8. 

Referring to Figure 3, the behavior predictor 14 includes a bidding 
model selection module 30 and a behavior prediction module 31. The bidding 
model selection module 30 is connected to the repository 12 of Figure 1 to 
receive selected bidding model or models based on the auction decision 
candidates and the constraints. The structure and operation of the bidding 
model selection module 30 is substantially the same as the bidding model 
selection module 21 of Figure 2. One difference is that the bidding model 
selection module 30 also receives constraints, which affects the selection of 
the bidding model based on the auction decision candidates. Thus, the bidding 
model selection module 30 will not be described in more detail. 

The behavior prediction module 3 1 estimates or predicts the expected 
bidders' behaviors for each of the auction decision candidates. The behavior 
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prediction module 31 does this by (1) identifying a particular auction decision 
candidate, (2) identifying the appropriate bidding model supplied from the 
bidding model selection module 30 for that auction decision candidate, and (3) 
then substituting the estimated structure elements obtained from the structure 
estimation module 22 of Figure 2 into the bidding model to obtain the bidding 
behavior prediction for that particular auction decision candidate. 

Figure 8 shows in flow chart diagram form the process of the behavior 
prediction module 3 1 of Figure 3. The process starts at the step 80. At the 
steps 81-82, the behavior prediction module 31 receives the estimated 
structure from the structure estimation module 22 of Figure 2, and the relevant 
bidding model (or models) from the bidding model selection module 30. At 
the step 83, the behavior prediction module 31 applies the estimated structure 
to the bidding model (or models) to generate the bidding behavior prediction. 
The prediction is passed to the optimizer 15 of Figure 1. 

Referring back to Figure 1, the optimizer 15 is used to evaluate each 
auction decision candidate provided by the user in accordance with evaluation 
criterion also provided by the user of the system 10. The optimizer 15 
employs the evaluation criterion provided by the user to generate an evaluation 
of each of the auction design candidates based on (1) the estimated unknown 
elements of the market structure and (2) the predicted bidding behavior of 
bidders. Examples of the evaluation criteria include expected profit, 
probability of sale, expected efficiency, etc. Figure 4 shows the structure of 
the optimizer 15, which will be described in more detail below. 

In Figure 4, the optimizer 15 includes an outcome prediction module 40 
and an optimal decision module 41. The outcome prediction module 40 
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receives the user inputs of the evaluation criterion and the auction decision 
candidates. The outcome prediction module 40 also receives the bidding 
behavior prediction from the behavior prediction module 31 of Figure 3, and 
the estimated structure from the structure estimation module 22 of Figure 2. 
The outcome prediction module 40 formulates for each item to be auctioned, a 
functional relationship between (1) the values of the evaluation criterion, (2) 
the auction format and other auction parameters, (3) the bidders' behavior 
implied by the bidding model, (4) the estimated structure elements, and (5) the 
valuation of the item to be auctioned. The outcome prediction module 40 then 
estimates the expected values of the evaluation criterion for each of alternative 
formats by (1) substituting the predicted bidder behavior from the bidding 
model, and (2) substituting the estimated structure elements from the bidding 
model. 

The optimal decision module 41 calculates the optimized expected 
values of the evaluation criterion for each of the auction decision candidates 
by selecting the values of other auction parameters, subject to the constraints. 

Figure 9 shows the process of the outcome prediction module 40. The 
process starts at the step 90. At the steps 91-93, the outcome prediction 
module 40 receives all the input data (e.g., the estimated structure, the bidding 
behavior prediction, the evaluation criterion, etc). At the step 94, the outcome 
prediction module 40 gets a candidate. At the step 95, the outcome prediction 
module 40 obtains value of the evaluation criterion based on the bidding 
behavior prediction, the estimated structure (or estimated structural elements), 
and the candidate auction design characteristics. At the step 96, the value is 
passed to the optimal decision module 41. Then the process cycles back to the 
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step 94 at the step 97 if more candidates are to be processed. Otherwise, the 
process ends at the step 98. 

Figure 10 shows the process of the optimal decision module 41. As can 
be seen from Figure 10, the process starts at the step 100. The steps 101-102 
5 indicate that the optimal decision module 41 receives the user input of the 

candidates and the predicted outcome distribution for each candidate. At the 
step 103, the optimal decision module 41 finds the ranking of the candidate 
decisions based on the predicted outcome distribution. 

Referring back to Figure 1, the output of the optimizer 15 of the 
10 automatic decision support system 10 is sent to a report generator 16 that 
n generates the final report readable by the user of the automatic decision 
Irj support system 10. The function of the report generator 16 is to gather the 
m evaluation results regarding each auction design candidate supplied by the user 
irj of the automatic decision support system 10. The report generator 16 then 
15[ compiles the evaluation results together into the final report. The report 
jfj generator 16 can be implemented using known technology. 
T n In addition, the evaluation results of the auction design candidates can 

3* J be sent to an external auction implementation system (not shown in Figure 1) 
to implement the auction using the best design candidates. In this case, the 
20 optimizer 15 selects the best auction design candidate based on the evaluation 
results of the design candidates. The selected best design candidate is then 
supplied to the external auction implementation system to implement the 
auction. One way of transmitting the selected best design candidate is through 
Internet. Alternatively, other known communication means can be employed 
25 to allow the transmission of the selected best design candidate from the 
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optimizer 15 to the external auction implementation system. 

In one embodiment, the automatic decision support system 10 includes 
report generator 16. In an alternative embodiment, the automatic decision 
support system 10 does not have the report generator 16. Instead, the output of 
the optimizer 15 is sent to the external auction implementation system. In a 
further alternative embodiment, the automatic decision support system 10 
includes the report generator 16 and the output of the optimizer 15 can also be 
sent to the external auction implementation system. 

In the foregoing specification, the invention has been described with 
reference to specific embodiments thereof. It will, however, be evident to 
those skilled in the art that various modifications and changes may be made 
thereto without departing from the broader spirit and scope of the invention. 
The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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